//6.递归算法写斐波列切函数(注意本题只需写头文件包含命令和f函数，并根据题目要求写函数的名称)

#include <stdio.h>

// 递归函数计算斐波那契数列
double fibonacci(int n) {
    if (n <= 0) {
        return 0; // 基础情况：f(0) = 0
    } else if (n == 1) {
        return 1; // 基础情况：f(1) = 1
    } else {
        return fibonacci(n - 1) + fibonacci(n - 2); // 递归调用
    }
